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Abstract. Kashiwara and Saito have defined a crystal structure on the set 
of irreducible components of Lusztig's quiver varieties. This gives a geometric 
realization of the crystal graph of the lower half of the quantum group asso- 
ciated to a simply-laced Kac-Moody algebra. Using an enumeration of the 
irreducible components of Lusztig's quiver varieties in finite and affine type A 
by combinatorial data, we compute the geometrically defined crystal structure 
in terms of this combinatorics. We conclude by comparing the combinatorial 
realization of the crystal graph thus obtained with other combinatorial models 
involving Young tableaux and Young walls. 



Introduction 

Crystal graphs may be viewed as the q — ► limit of the theory of quantum 
groups. In this limit, representation theory becomes combinatorics. A representa- 
tion is replaced by its crystal graph, from which important information such as its 
character can be computed. Other information such as the decomposition of tensor 
products of representations into irreducible ones can also be determined from the 
crystal graphs of the representations involved. It is thus an important problem to 
have concrete realizations of crystal graphs. 

There are many purely combinatorial realizations of crystal graphs (see @]). 
These include (among others) constructions involving Young tableaux and Young 
walls, Littelmann's path model, and the Kyoto path realization. In 6 ; , Kashiwara 
and Saito described a geometric realization of the crystals of the lower half U~ (g) 
of the quantum group corresponding to a simply-laced Kac-Moody algebra g (a 
g-deformation of the lower half of the enveloping algebra of g). In 10 , Saito 
gave a similar realization of the crystals of the irreducible integrable highest-weight 
representations of these quantum groups. These constructions involve the quiver 
varieties of Lusztig and Nakajima. More specifically, the underlying set of the 
crystal is the set of irreducible components of certain varieties associated to quivers 
and the operators defining the crystal structure are described in a natural geometric 
way. 

In the author described an explicit isomorphism between the geometric real- 
ization of crystal graphs of integrable representations and the purely combinatorial 
approaches involving Young tableaux and Young walls. In the current paper, we 
turn our attention to the crystals of the lower half of the quantum groups. Enumer- 
ating the irreducible components of the quiver varieties of finite and affine type A by 
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combinatorial data, we describe the geometric crystal action in terms of this data. 
We also describe the relationship between the combinatorial model thus obtained 
and recently developed models involving Young tableaux and Young walls. 

The geometric approach to crystals has several advantages over purely combi- 
natorial ones. First of all, the quiver variety construction works uniformly for all 
simply-laced Kac-Moody algebras whereas many combinatorial models are often 
particular to certain subclasses. For instance, the Young tableaux approach works 
for the semi-simple Lie algebras and the Young wall approach for the affine Lie alge- 
bras. Secondly, the geometric viewpoint often yields alternative (frequently simpler) 
direct proofs of the combinatorial constructions. Once the irreducible components 
are enumerated by the desired combinatorial data, one simply computes the action 
of the crystal operators. We know in advance what crystal we have and thus avoid 
the need to prove that the combinatorial model yields the crystal we want. Finally, 
and perhaps most importantly, the theory of quiver varieties allows one to "thaw" 
the crystals. That is, there is a general geometric procedure for constructing the 
full representations and not just the q — > limit. In this construction, a basis of 
the representation in question is naturally enumerated by the irreducible compo- 
nents of the quiver variety. From purely combinatorial constructions, it is often a 
highly non-trivial task to recover the full representation. However, if we know the 
relationship between the geometric and combinatorial realizations, we can use the 
general theory of quiver varieties to thaw the combinatorial crystal. 

We expect that the results of this paper can be extended to types other than 
A. For instance, in JT], types A and D were considered for the crystals of highest- 
weight integrable representations. However, since the proofs in type A are simpler, 
we restrict ourselves to this case in the current paper for expository reasons. 

The organization of this paper is as follows. In Sections and we recall the 
definition of Lusztig's quiver varieties and the crystal structure on their irreducible 
components. We give a combinatorial enumeration of these components in Sectional 
and compute the geometric crystal action in terms of this combinatorics in Section^] 
Finally, in Section we compare our combinatorial model to the ones in terms of 
Young tableaux and Young walls. 



1. Lusztig's quiver variety 

In this section, we will recount the description given in [2j of Lusztig's quiver 
variety and its irreducible components. See this reference for details, including 
proofs. 

Let I be the set of vertices of the Dynkin graph of a symmetric Kac-Moody 
Lie algebra g and let H be the set of pairs consisting of an edge together with 
an orientation of it. For ft G H, let in (ft) (resp. out (ft)) be the incoming (resp. 
outgoing) vertex of ft. We define the involution : H — > H to be the function 
which takes ft G H to the element of H consisting of the same edge with opposite 
orientation. An orientation of our graph is a choice of a subset f2 C H such that 

n u n = h and n n n = 0. 

Let V be the category of finite-dimensional /-graded vector spaces V = ©ig/V^ 
over C with morphisms being linear maps respecting the grading. Then V G V 
shall denote that V is an object of V. 
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Given V € V, let 

Ev = (J) Hom(V out(/l) , V in(/l) ). 

heH 

For any subset H 1 C H, let Ev,_ff be the subspace of Ev consisting of all vectors 
x = (xh) such that xh — whenever h g H' . The algebraic group Gv = IL GL(Vi) 
acts on Ev and Ev,//' by 

(g,x) = ((9i), (xh)) >-» (9in(h)Xhg~ut(h))- 

Define the function e : H — > { — 1, 1} by e(h) — 1 for all h € fi and e(h) = — 1 for 
all h G fi. Let (•,•} be the non-degenerate, Gv-hxvariant, symplectic form on Ev 
with values in C defined by 

(%,y) = e ( h ) tT ( x hVh)- 

heH 

Note that Ev can be considered as the cotangent space of Ev,n under this form. 

The moment map associated to the Gv-action on the symplectic vector space 
E v is the map ip : E v — > glv = Ili End(V, ; ) with i-component ipi : E v — > End V, 
given by 

ipi(x) = ^ e(h)x h x h . 

heH, in(h)=i 

Definition 1.1 (HU). An element x G Ev is said to be nilpotent if there exists an 
N > 1 such that for any sequence hi, h 2 , ■ ■ ■ , in H satisfying out(/ii) = in(/i2), 
out(/i2) = W.Q13), outQiN-i) = in(/iAr), the composition x% x Xh 2 • ■ ■ Xh N ■ 

V out (/ tJV ) -> V in(hl ) is zero. 

Definition 1.2 ([H])- Let Av be the set of all nilpotent elements x G Ev such that 
4>i(x) = for all i G I. 

We call Av Lusztig's quiver variety. Since Av depends, up to isomorphism, only 
on the graded dimension of V, we define 

A(v) = A v - , where (V v ) 4 = C v * . 

2. Crystal action on quiver varieties 

In this section, we review the realization of the crystal graph of integrable 
highest-weight representations of a Kac-Moody algebra q with symmetric Cartan 
matrix via quiver varieties. For details, we refer the reader to [Hj- 

Let v, v, v' G (Z>o) 7 be such that v = v + v'. Consider the maps 

(2.1) A(v') x A(v) & A(v', v) ^ A(v). 

Here A(v',v) is the variety of tuples (x, 0',</>) where x G A(v) and 4>' — (0-)i 6 j, 
4> = {4>i)iei gi ye an exact sequence 

-» V v ' V v V* -> 

such that lmcj)' is x-stable, that is, x^((Im 4>') ut(h)) ^ ( lm 0')in(/i) for all h G H. 
Then x induces x 1 G A(v') and x G A(v). Note that we have used the fact that x 
is nilpotent if and only if the induced x' and x are. The maps in 1)2.1(1 are defined 

by pi{x,<f)',4>) = (x',x), p 2 (x,<f>',(f)) = x. 
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For i £ /, define e, : A(v) — > Z>o by 

£i(a;) = dim c Coker Kut(h) J . 

yj:in(A)=i / 

Then, for c € Z>o, let 

A(v)i, c = {a; 6 A(v) | = c}. 

It is easily seen that A(v)j jC is a locally closed subvariety of A(v). 

From now on, let v = ce l , where = 8^. It is obvious that A(ce l ) = {0} is a 
point. Then H2.1(l becomes 

A(v - ce l ) S A(v - ce*) x A(ce 4 ) A(v - ce', ce 1 ) A(v). 

Assume A(v)< >c / 0. Then 

Pi l (A(y - ce*) <l0 ) = pJ 1 (A(v) ilC ). 

Let 

A(v - ee',ce') <i0 =p- 1 (A(v - ce*)i )0 ) = P 2 1 ( A ( v ).x)- 
We then have the following diagram. 

(2.2) A(v - ce 4 ) 4 , ^ A(v - ce\ ce% ^ A(v)i, c 

Lemma 2.1 (0). (1) The map P2 '■ A(v — ce 4 , ce*)j o — > A(v)j jC is a principal 
fiber bundle with fiber GL(C C ) x n. ie / GL(V?'). 
(2) TTie map p% : A(v — ce l ,ce 4 )i.o — > A(v — ce*)^^ is smooth with fiber a 
connected rational variety. 

Corollary 2.2. Suppose A(v)j iC 7^ 0. XTien there is a 1-1 correspondence between 
the set of irreducible components of A(v — ce l )i.o and the set of irreducible compo- 
nents of A(v)j lC . 

Let B(v, 00) denote the set of irreducible components of A(v) and let B g (oo) = 
|J B(v, 00). For X S B(v, 00), let £j(X) = £i(x) for a generic point x S A. Then 
for c G Z> define 

B(v, oo) <iC = {AT 6 S(v, 00) I £i (X) = c}. 

Then by Corollary l2~2l S(v - ce\ oo) ii0 = S(v, oo) i)C . 

Suppose that X G B(v — ce 4 , oo)j,o corresponds to X £ -B(v, oo)i jC by the above 
isomorphism. Then we define maps 

/? : B(v - ce 4 , w) ii0 -» B(v, w) i>c , = A, 

SJ : fl(v, w)i, c -» B(v - ce 4 , w) i>0 , e?(AT) = X. 

We then define the maps 

by 

g? - f"- 1 

(2.3) : B(y, oo)i, c — ^ -B(v — ce 4 , 00)^0 - — ► B(y — e 4 , oo)j lC _i, 

e c ■ / c+1 

(2.4) /i : B(v, oo) i)C — ^ B(v - ce\ oo) l: o ► B(v + e\ co) i , c+1 . 
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We set ii(X) = for X 6 B(v, 00)1,0- Note that B(v, oo)i iC ^ implies B(v, oo)i iC +i ^ 
and thus fi{X) is never zero for X e B(v, oo)i. c . We also define 

wt : B g (oo) — » P, wt(X) = -Y^VjOJi for X G £?(v, 00), 

ier 

^(X)=£ i (X) + (/l i ,Wt(X)). 

Here the cti are the simple roots of g. 

Proposition 2.3 ( BJ). B g (oo) is a crystal and is isomorphic to the crystal B(oo) 
ofU-(g). 

3. Enumeration of components 

In much the same way that Lusztig's quiver varieties yield a geometric construc- 
tion of the crystal graphs of U~(g), Nakajima's quiver varieties provide one with 
a geometric realization of the crystal graphs of the irreducible integrable highest- 
weight representations of U q {g) (see ^0]). In an enumeration of the irreducible 
components of Nakajima's quiver varieties for finite and affine types A and D were 
given in terms of Young tableaux, Young walls and new objects called Young pyra- 
mids. In this section, we describe a natural enumeration of the irreducible compo- 
nents of Lusztig's quiver varieties in finite and affine type A. 

3.1. Type A n . In this subsection, let g = s[„+i be the simple Lie algebra of type 
A n . A key step in the enumeration of the irreducible components of Av is the 
following. 

Proposition 3.1 (9 ). For g a symmetric Lie algebra of finite type (in particular, 
for g — sl n +i), the irreducible components of Av are the closures of the conormal 
bundles of the various Gv -orbits in Ev,n- 

By Proposition ^. II it suffices to enumerate the Gv-orbits in Ev,j2- But these are 
simply the isomorphism classes of the quiver (J, fl). By Gabriel's Theorem, these 
are in one-to-one correspondence with the positive roots of g. We can describe the 
isomorphism classes explicitly as follows. 

Let J = {1, . . . , n} be the set of vertices of the Dynkin graph of g with the set 
of oriented edges given by 

H = {h t , 3 \i,j£ I, \i-j\ = 1}. 

For two adjacent vertices i and j, hij is the oriented edge from vertex i to vertex 
j. Thus out(hi_j) — i and m(hij) — j. We define the involution ~ : H — > H as the 
function that interchanges hij and hj Let = {ft-^.i-i | 2 < i < n}. 

For two integers k,l such that 1 < k < I < n, define 'V(k,l) 6 V to be the 
vector space with basis {e r \ k < r < I}. We require that e r has degree r E I. 
Let x{k,l) € Ev(fc.i).si be defined by x(k,l) : e r 1— > e r _i for k < r < I, where 
efc_i = 0. It is clear that (V(fc, I), x(k, I)) is an indecomposable representation of our 
quiver (i.e. element of Ev,o)- Conversely, any indecomposable finite-dimensional 
representation (V,x) of our quiver is isomorphic to some (V(fc, l),x(k, I)). The 
correspondence guaranteed by Gabriel's theorem is given by 

(V(M),a;(M))<- j>. 

i—k 
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Let Z be the set of all pairs (ft, X) of integers such that 1 < ft < I < n and let Z 
be the set of all functions Z — > N with finite support. 

It is easy to see that for V S V, the set of Gv-orbits in Ev,n is naturally indexed 
by the subset Zv of Z consisting of those 7 6 Z such that 



for all i £ I. Corresponding to a given 7 is the orbit consisting of all representations 
isomorphic to a sum of the indecomposable representations (V(fc, I), x(k, I)), each 
occurring with multiplicity j(k,l). Denote by 1 the Gv-orbit corresponding to 
7 £ Z V - Let Cf be the conormal bundle to 1 and let C 7 be its closure. We then 
have the following proposition. 

Proposition 3.2. The map 7 i— > C 7 is a one-to-one correspondence between the 
set Zv and the set of irreducible components o/Ay. 

Proof. This follows immediately from Proposition 13. II □ 

3.2. Type An • In this subsection, we let g = sl n +i be the affine Lie algebra of 
type An ■ Let 1 = 7Lj (n + 1)Z be the set of vertices of the Dynkin graph of g with 
the set of oriented edges given by 



For two adjacent vertices i and j, hi y j is the oriented edge from vertex i to vertex 
j. Thus out(/ijj) = i and m.(hij) = j. We define the involution ~ : H — > H as the 
function that interchanges /ijj and /i^j. Let D, = {h^i-i \ i G /}. 

For two integers k < I, define V(fe, I) 6 V to be the vector space with basis 
{e r k < r < I}. We require that e r has degree r mod n+1. Let x(k, I) G E V (fc,z).si 
be defined by x(k,l) : e r 1— > e r _i for k < r < I, where e^-i = 0. It is clear that 
(V(fc, I), x(k, I)) is an indecomposable representation of our quiver and that x(k, I) 
is nilpotent. Also, the isomorphism class of this representation does not change 
when k and / are simultaneously translated by a multiple of n + 1. Conversely, 
any indecomposable finite-dimensional representation (V, x) of our quiver, with x 
nilpotent, is isomorphic to some (V(fc, I), x{k 1 1)) where k and / are uniquely defined 
up to a simultaneous translation by a multiple of n+ 1. 

Let Z be the set of all pairs (k < I) of integers defined up to simultaneous 
translation by a multiple of n + 1 and let Z be the set of all functions Z — > N with 
finite support. 

It is easy to see that for V G V, the set of Gv-orbits on the set of nilpotent 
elements in Ev.si is naturally indexed by the subset Z-y of Z consisting of those 
7 G Z such that 



for all i G /. Here the sum is taken over all ft < Z up to simultaneous translation by 
a multiple of n+ 1. Corresponding to a given 7 is the orbit consisting of all represen- 
tations isomorphic to a sum of the indecomposable representations (V(k, I), x{k 1 1)), 
each occurring with multiplicity "/(k,l). Denote by 7 the Gv-orbit corresponding 
to 7 G Z v . 



V 7 (M)=dimV< 



(k,l)eZ : k<i<l 



H = {hij e I, i — j — ±1 mod n + 1}. 




mod n + 1} = dim V, 
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We say that 7 S Zv is aperiodic if for any k < I, not all "f(k, I), "f(k + 1, 1 + 1), 
. . . , 7(fc + n, I + n) are greater than zero. For any 7 £ Zv, let C 7 be the conormal 
bundle of 7 and let C 1 be its closure. 

Proposition 3.3 ( 9, 15.5]). Let 7 £ Z-y. The following two conditions are equiv- 
alent. 

(1) C 7 consists entirely of nilpotent elements. 

(2) 7 is aperiodic. 

Proposition 3.4 ( 9, 15.6]). The map 7 — > C 7 is a i-i correspondence between the 
set of aperiodic elements in Z-y and the set of irreducible components o/Ay. 

4. Combinatorial crystal graphs 

In Section we enumerated the irreducible components of Lusztig's quiver va- 
rieties for finite and affine type A. As noted in Section [3 there is a geometrically 
defined crystal structure on the set of these irreducible components. We now un- 
dertake the task of giving an explicit description of this action in terms of the 
combinatorial data enumerating irreducible components. The arguments are simi- 
lar to those used in 

4.1. Type A n . In this subsection, we consider the case where q — s[ n +i- For 
i £ / = {1, . . . , n}, we define the i-signature of 7 £ Z as follows. Consider the 
ordering on pairs (k,l), 1 < k < I < n, given by 

(k, I) < (k', I') if k < k' or if k = k' and I > I'. 

This is the lexicographic ordering where we reverse the usual order on Z in the 
second factor. Now, write all the pairs (fc, I) in the domain of 7 from left to right in 
increasing order. Below pairs of the form (fc, i — 1), write "f(k, i — 1) +'s and below 
pairs of the form (k, i), write j(k, i) — 's. Now, from this list of +'s and — 's, cancel 
all (+, — ) pairs. That is, delete a + and — if they are adjacent in this list, with the 
+ to the left, and continue this process until so such configuration exists. What is 
left is a (possibly empty) sequence of — 's followed by a (possibly empty) sequence 
of +'s. We call this the z-signature of 7. 

Let (k\ i — 1) be the pair corresponding to the leftmost + in the i-signature of 7 
(that is, the pair under which this + was placed in the above procedure). If there 
is no + in the i-signature of 7, let k' = i. Then define by 

(4.1) 7 I '+(fc',z)= 7 (fc',z) + l, 

(4.2) 7 < '+(fc / ) i-l)= 7 (fc , ,i-l)-l ) 

(4.3) l l ' + {k, I) = 7(fc, 0, for k + k' or I ^ i, % + 1. 

In the case that k' = i, we ignore equation (|4.2() . 

If there is at least one — in the i-signature of 7, let (k",i) be the pair corre- 
sponding to the rightmost — . Then define 7 l,_ by 

(4.4) 7 i >+(fc'V)= 7 (fc",i)-l, 

(4.5) l h+ (k", i - 1) = 7(A", i - 1) + 1, 

(4.6) 7 i,+ (fc, I) = 7(fc, 0, for k ^ k" ov I ^ i,i - 1. 
In the case that k! = i, we ignore equation (|4.5|l . 
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Theorem 4.1. For 7 £ Z , let X y £ B g (oo) be the element of the crystal corre- 
sponding to the irreducible component C 7 . Then 

(4.7) £i(Xy) = #{— 's in the i-signature 0/7}, 

(4.8) wt(X 7 ) = - J2 /(*.0«i, 

k<i<l 

(4.9) ^(X 7 ) = e i (X r ) + (/i i ,wt(X y )}, 

£/£i(X 7 ) > 0, 




i/e(Xy) = 



(4.10) 
(4.11) 

The remainder of this section is devoted to the proof of Theorem 14. II 
Consider the irreducible component C 1 of Av • This is the closure of the conormal 
bundle to the orbit C 7 . Recall that for a point x G 7 , V decomposes into sums 
of copies of ~V(k,l) for various 1 < k < I < n corresponding to the decomposition 
of x into irreducible quiver representations x(k,l). Each copy of the form ~V(k,i) 
corresponds to a — in the construction of the i-signature of 7 (before the (+, — ) 
cancelation was performed). 

Lemma 4.2. For a generic point of the irreducible component C 1 , 7 £ Z-y, the 
image of ®h-.in(h)=i x h is spanned by the degree i vectors of those ~V{k,l), k < i < 
I, appearing in the decomposition of V and the degree i vectors of those V(fc,i) 
appearing is this decomposition which correspond to — 's that were canceled in the 
formation of the i-signature 0/7. 

Proof. The proof is almost identical to the proofs of Lemma 6.1 and Proposition 6.2 
of JI] and thus is omitted. □ 

Proof of Theorem \4-l\ It follows from Lemma l4~51 1 hat e,(X 7 ) is the number of — 's 
in the i-signature of 7 and that 

eT (X -' ) (X,) = X Y 

where 

y = (...( 7 i '-) i .-...), 

and the superscript i, — appears £i(X 7 ) times. 

Now, it is easy to see from the definition of the action of fi on B g (oo) that fi(X^) 
is never zero. Then for 7 £ Z with e(X 1 ) — 0, we have e1ff{X~ i ) — X 7 . Thus, 

fi( x i) = x i" 

where 

7" = (...( 7 ».+)<.+ ...), 

and the superscript i. + appears c times. Then equations (|4.10|l and j|4.11|l follow 
immediately. Finally equations H4.8JI and (|4.9|l follow from the general properties 
of crystals. □ 
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4.2. Type An . We now consider the case g = sl n +\. Fix an i such that < i < n. 
For elements (k,l) £ Z such that I = i or i — 1 mod n + 1, pick the unique 
representative such that I = i or i — 1. Then define an ordering on such elements 

by 

(fc, I) < (>', if fe < jfc' or if k = k' and Z > I'. 

We then mimic the definitions of Section l4~Tl Write all the pairs of the form (k, i) or 
(k, i — 1) (picking a representative of this form for all pairs possible) in the domain 
of 7 from left to right in increasing order. Below pairs of the form (k, i — 1), write 
•~f(k,i — 1) +'s and below pairs of the form (k,i), write 7(fc,z) — 's. From this list 
of +'s and — 's, cancel all (+, — ) pairs. What is left is a (possibly empty) sequence 
of — 's followed by a (possibly empty) sequence of +'s. We call this the z-signaturc 
of 7. 

Let (k',i — 1) be the pair corresponding to the leftmost + in the i-signature of 
7. If there is no + in the i-signature of 7, let k' = i. Then define 7 i,+ by 

(4.12) 7 i '+(k',i)= 1 (k',i) + l, 

(4.13) Y' + (k',i-l)=j(k',i-l)-l, 

(4.14) 7 i,+ (fc, I) = 7(fc, I) for all other (fc, I) e Z. 

In the case that kl = i, we ignore equation (|4.13(l . 

If there is at least one — in the z-signature of 7, let (k",i) be the pair corre- 
sponding to the rightmost — . Then define r f l ~ by 

(4.15) f' + (k",t)= 1 (k",i)-l, 

(4.16) 7*- + (fc",i - 1) = 7(*".» - 1) + 1 = 

(4.17) Y' + {k, I) = 7(fc, I) for all other (k, I) E Z. 

In the case that kl = i, we ignore equation (|4.16() . 

Theorem 4.3. For an aperiodic 7 6 Z, Zet X 7 € B g (oo) be the element of the 
crystal corresponding to the irreducible component C 7 . Then 

's in the i-signature 0/7}, 

-EE /(*.o«?. 

(kd)eZ i : k<i<l 

e i (X 7 ) + (/i i) wt(X 7 )), 

fx 7 ,- j/£i(X 7 )>0, 
\0 l /e(X 7 ) = ' 

X 7 ;,+ . 

In the first sum in Equation (|4.19() . we chose one representative (k,l) for each 
element in Z. In this same equation, i denotes the unique integer in {0, 1, . . . , n} 
congruent to i modulo n + 1 . 

Proof. The proof of this Theorem is similar to the proof of Theorem 14.11 (see also 
[111 Lemma 8.3 and Theorem 8.4]) and thus will be omitted. □ 



(4.18) 




(4.19) 


Wt(Xy) 


(4.20) 


ip l (X 1 ) 


(4.21) 


ei(Xy) 


(4.22) 


/i(* 7 ) 
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5. Comparison to Young tableaux and Young walls 

In Section^Jwe gave explicit formulas for the geometrically denned crystal struc- 
ture on irreducible components of quiver varieties in terms of the combinatorial 
enumerations of these components described in Section [3] There are other combi- 
natorial descriptions of the crystal B(oo) of U~(q) given in terms of Young tableaux 
and Young walls (see |3J[71|S])- In this section we show how our combinatorial de- 
scription can be translated into the Young tableaux/wall approach and thus provide 
an alternative geometric proof of these realizations in finite and affine type A. 

5.1. Type A n . Consider the case q = s\ n +i- We first recall the realization of the 
crystal of U~(q) in terms of Young tableaux (see [31 [Ml ) - A semi-standard tableau 
is called large if it consists of n non-empty rows, and if for 1 < i < n, the number 
of i-entries in the ith row is strictly greater than the number of all boxes in the 
{% + l)st row. Let T L denote the set of all large tableaux. 

Two tableaux T U T 2 G T L are called related, and we write T\ ~ T%, if for 
1 5; i < J ' < n, the number of j-entries in the ith rows of T± and T 2 are equal. 
This is an equivalence relation and we define T(oo) = T L / ~. In [5J, a crystal 
structure on T(po) is defined and it is shown that this crystal is isomorphic to the 
crystal B(oo) for U~(g). The crystal structure on T(oo) is inspired by the tableaux 
realization of irreducible integrable highest- weight representations of g (see [21 El) - 

Define a map r : T L — » Z by setting r(T)(k, I), 1 < k < I < n, to be the number 
of (I + l)-cntries in the fcth row of T. It follows immediately that t(T\) — t(T 2 ) if 
T\ ~ T 2 . Thus, r descends to a map from T(oo) to Z which we also denote by r. 

Theorem 5.1. For 7 G Z, let Y 7 be the element of B g (oo) corresponding to the 
irreducible component C~ l . The map T(oo) — > B g (oo) given by T ^ X T (r) is a 
crystal isomorphism. 

Proof. Since the ^-equivalence classes are uniquely determined by the number of 
j-entries in the ith row for j > i, the map r is one-to-one. Now, it is easy to see 
that if T\ ~ T 2 and 1 < i < n, then the z-signatures of T\ and T 2 differ only by the 
possible addition of +'s to the right side. These additional +'s come from j-entries 
in the «th row. The action of fi will act at one of these entries if and only if, there 
are no +'s in the i-signature of 7 = 7(Ti) = 7(12). But then the action of /, on 7 
is to increase i) by one. This corresponds to changing an i-entry in the ith row 
to an (i + l)-entry in T\ or T 2 , which is precisely how fi acts on these tableaux. In 
the case that fi does not act at one of these additional +'s, the fact that the action 
of fi commutes with t follows easily from the definition of the action in terms of 
the «-signature. 

The map £j, 1 < i < n, commutes with r since it is simply the number of — 's in 
the j-signature of an element of the crystal. The fact that wt and <pi, 1 < i < n, 
commute with r is also straightforward. □ 

5.2. Type A„ • We now let q = sl n +i- A description of the crystal i3(oo) is given in 
[7j in terms of combinatorial objects called Young walls. The set of all Young walls 
built on the "ground state" wall Yoc is denoted by ^"(00) and the subset consisting 
of "proper" Young walls is denoted by y(oo). We define a map p : F(oo) — > Z as 
follows. 

For Y G JF(oo), each block that has been added to Yoo to form Y (that is, 
appears in Y but not Y^) sits to the left of a unique block in the rightmost slice 
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which has been added to Y<x,. For each block in the rightmost slice of Y which 
has been added to Yoo, the number of blocks to its left is finite. For < k < n, 
we define p(Y)(k, I) to be the number of (— fc)-colored blocks (recall that the set of 
block colors is Z/(n + 1)Z) in the rightmost slice of Y which have been added to 
Yoo and which have a I — k blocks to their left. Each element of Z has a unique 
representative (k, I) with < k < n and thus p(Y) £ Z. If Y is reduced, then 
p(Y) is aperiodic. Thus p(Y) restricts to a map from y(oo) to the set of aperiodic 
elements of Z. This restriction is one-to-one. Now, for a crystal B, define a new 
crystal B' by the map a : B — > B' that interchanges the indices i and — i (this is 
induced by a Dynkin diagram automorphism). That is, B' — B as sets and a is 
the identity operators on the level of sets. The crystal structure on B' is given by 

fi(a(b)) = a(f-i(b)), 

ei(a(b)) = o-(e_i(6)), 

wti(cr(6)) = wt_;(6), 

ei(cr(b)) = £_i(6), 

<fi{o-{b)) = <p-i(b). 

Recall that wtj(6) = (hi, wt(6)). Note that while 5' is a crystal with the above 
definitions, a is not a morphism of crystals in general. For example, it does not 
commute with the action of the operators and 

Theorem 5.2. For aperiodic "/ € Z, let X 1 be the element of B g (po) corresponding 
to the irreducible component C 7 . The map Y i— > ^p(y) is a crystal isomorphism 
y(oo)Scr(B fl (oo)). 

Proof. It is a technical but straightforward calculation to show that the i-signatures 
of K and ^ p (v) agree. Then the fact that the map Y i— > X p ty) commutes with the 
crystal operators follows easily from their definitions in terms of the i-signatures. 
□ 

Note that we could have avoided the appearance of the map a by choosing 
the opposite orientation of our quiver. However, we have chosen the orientation 
to agree with ^ ^J. We also note that while the proof that ^(oo) = B(oo) 
found in [7] involves the Kyoto path realization of B(oo), the alternative geometric 
proof presented here is direct in the sense that it avoids any reference to this path 
realization. One enumerates the irreducible components of the quiver varieties by 
Young walls and computes the action of the crystal operators on these components 
directly. 

References 

[1] I. B. Frcnkcl and A. Savage. Bases of representations of type A affine Lie algebras via quiver 

varieties and statistical mechanics. Int. Math. Res. Not., (28):1521-1547, 2003. 
[2] J. Hong and S.-J. Kang. Introduction to quantum groups and crystal bases, volume 42 of 

Graduate Studies in Mathematics. American Mathematical Society, Providence, RI, 2002. 
[3] J. Hong and H. Lee. Young tableaux and crystal B(oc) for finite simple Lie algebras. 

arXiv:math.QA/0507448. 
[4] M. Kashiwara. Realizations of crystals. In Combinatorial and geometric representation theory 

(Seoul, 2001), volume 325 of Contemp. Math., pages 133—139. Amer. Math. Soc, Providence, 

RI, 2003. 

[5] M. Kashiwara and T. Nakashima. Crystal graphs for representations of the g-analogue of 
classical Lie algebras. J. Algebra, 165(2):295-345, 1994. 



12 



ALISTAIR SAVAGE 



[6] M. Kashiwara and Y. Saito. Geometric construction of crystal bases. Duke Math. J., 89(1):9— 
36, 1997. 

[7] H. Lee. Extended nakajima's monomials and realizations of crystals for stn+i- Preprint. 

[8] H. Lee. Young tableaux, Nakajima monomials, and crystals for special linear Lie algebras. 

arXiv:math.QA/0506147. 
[9] G. Lusztig. Quivers, perverse sheaves, and quantized enveloping algebras. J. Amer. Math. 
Soc, 4(2):365-421, 1991. 
[10] Y. Saito. Crystal bases and quiver varieties. Math. Ann., 324(4):675-688, 2002. 
[11] A. Savage. Geometric and combinatorial realizations of crystal graphs. 
arXiv:math.RT/0310314, to appear in Algebr. Represent. Theory. 

Fields Institute and University of Toronto, Toronto, Ontario, Canada 
E-mail address: alistair.savageOaya.yale.edu 



